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Composition d'une image. 



DOMAINE TECHNIQUE 

L'invention concerne la composition d'une image comprenant une 
projection d'un ensemble de valeurs pour echantillons d'image d'un espace de depart 
vers un espace d'arrivee selon une transformation geometrique. L'invention peut-etre 
5 appliquee, par exemple, dans un systeme de composition d'image a partir d'une 
definition d'objet visuel telle qu'utilisee dans le domaine MPEG4 et d'une definition 
d*objet visuel telle qu'utilisee dans le domaine graphique 3D. (3D veut dire: trois 
dimensions; MPEG est Tabrevlation de I'expression anglaise Motion Picture Expert 
Group.) 

10 

ETAT DE LA TECHNIQUE ANTERIEURE 

II est possible de composer une image en effectuant un balayage de 
I'image echantillon par echantillon. Pour chaque echantillon, un ou plusieurs valeurs 
pour echantillons d'image sont selectionnees au moyen de la transformation 
15 geometrique inverse. L'echantillon est etabli a partir de ces valeurs selectionnees. Par 
exemple, l'echantillon est une combinaison ponderee des valeurs selectionnees. 

EXPOSE DE L'INVENTION 

Un but de invention est de permettre des implementations a 

20 relativement faible cout. 

Selon rinvention, une image est composee de la fa^on suivante. La 
composition comprend la projection d'un ensemble de valeurs pour echantillons d'image 
d'un espace de depart vers un espace d'arrivee selon une transformation geometrique. 
Une zone dans I'espace de depart est calculee en appliquant la transformation 

25 geometrique inverse a une zone dans i'espace d'arrivee couvrant un groupe 

d'echantillons d'image. Un groupe de valeurs d'entree est etabli pour la zone dans 
I'espace de depart. Le groupe de valeurs d'entree comprend des valeurs booleennes. 
Une valeur d'entree booleenne a une certaine position dans I'espace de depart et 
designe les autres valeurs d'entree ayant la meme position comme non-valides si la 

30 position est en dehors de I'ensemble de valeurs pour echantillons d'image. Le groupe 
d'echantillons d'image est compose a partir du groupe de valeurs d'entree. Les valeurs 
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booleennes empechent que les valeurs d'entree designees comme non-valides 
contribuent a un echantillon d'image. 

Uinvention prend les aspects suivants en consideration. II est possible 
que la zone dans Tespace de depart, qui est obtenue par la transformation geometrique 
inverse de la zone dans I'espace d'arrivee, ne tombe pas entierement dans I'ensemble 
de valeurs pour echantillons d'image. Dans ce cas, la zone dans I'espace de depart 
comprend une ou plusieurs positions pour lesquelles il n'existe pas de valeurs pour 
echantillons d'image. En principe, il est possible de calculer pour chacune de ces 
positions une valeur de substitution (en anglais: padding value) a partir des valeurs 
pour echantillons d'image qui sont comprises dans la zone. Ainsi, il est possible 
d'etabllr un groupe de valeurs d'entree pour la zone dans I'espace de depart dont 
toutes les valeurs d'entree sont entierement issues de I'ensemble de valeurs pour 
echantillons damage. Toutefois, le calcul d'une ou plusieurs valeurs de substitution lors 
de retablissement d'un groupe de valeurs d'entree exige relativement beaucoup 
d'operations. Dans des implementations a temps reel, ces operations dolvent etre 
effectuees en relativement peu de temps ce qui necessite des circuits relativement 
rapides. En general, plus un circuit est rapide, plus le circuit est coflteux. 

Selon rinvention, le groupe de valeurs d'entree comprend des valeurs 
booleennes. Une valeur d'entree booleenne a une certaine position dans I'espace de 
depart et designe les autres valeurs d'entree ayant la meme position comme non- 
valides si la position est en dehors de I'ensemble de valeurs pour echantillons d'image. 
Lors de la composition du groupe d'echantillons d'image, les valeurs booleennes 
empechent que les valeurs d'entree designees comme non-valides contribuent a un 
echantillon d'image. Par consequent, il n'est pas necessaire de calculer une ou plusieurs 
valeurs de substitution lors de I'etablissement d'un groupe de valeurs d'entree. Un tel 
calcul peut avoir lieu, par exemple, lors de la composition du groupe d'echantillons 
d'image ce qui, en general, exige moins d'operations qu'un calcul lors I'etablissement 
du groupe de valeurs d'entree. Par consequent, I'invention permet des implementions 
avec des circuits moins rapides et, de ce fait, I'invention permet des implementations a 
relativement faible cout. 

Ces aspects de I'invention ainsi que d'autres aspects seront decrits plus 
en detail en reference aux Figures suivantes. 

BREVE DESCRIPTION DES FIGURES 

Les Figures 1 et 2 sont des diagrammes conceptuels illustrant des 
caracteristiques de base decrites precedemment; 
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La Figure 3 est un diagramme de bloc illustrant un dispositif de 



composition d'image; 



La Figure 4 est un diagramme conceptuel illustrant la composition d'une 



image; 



5 



La Figure 5 est un diagramme conceptuel illustrant une tuile et une tuile 



10 



15 




partie du dispositif de composition d'image illustre a la Figure 3; 

La Figure 11 est un diagramme conceptuel illustrant le fonctionnement 
d'un circuit de controle interne qui fait partie du processeur illustre a la Figure 10; 

La Figure 12 est un diagramme conceptuel illustrant une surface d'un 
20 element graphique 3D; 

La Figure 13 est un diagramme de bloc illustrant quelques details d'un 
formateur de forme qui fait partie du processeur illustre a la Figure 10; 

Les Figures 14a, 14b, 14c et 14d sont des diagrammes conceptuels 
illustrant le fonctionnement du formateur de forme; 
25 La Figure 15 est un diagramme conceptuel illustrant une conversion de 

format dans lequel les valeurs d'entrees binaires jouent un role; et 

La Figure 16 est un tableau illustrant le fonctionnement du processeur 
illustre a la Figure 10. 

30 MODES DE REALISATION DE L'INVENTION 



similaires sont designees par une reference par lettres identique dans toutes les 
figures. Plusieurs entites similaires peuyent apparaitre dans une seule figure. Dans ce 
cas, un chiffre ou un suffixe est ajoute a la reference par lettres afin de distinguer des 
35 entites similaires. Le chiffre ou le suffixe peut etre omis pour des raisons de 

convenance. Ceci s'applique pour la description ainsi que pour les revendications. 



Les remarques suivantes concernent les signes de reference. Des entites 



m 
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Les Figures 1 et 2 illustrent les caracteristiques de base decrites 
precedemment. La Figure 1 illustre la composition d'une image [IM]. En effet, un 
ensemble de valeurs pour echantillons d'image [SV] est projete [MAP] d'un espace de 
depart [DEP] vers un espace d'arrivee [ARR] selon une transformation geometrique [T]. 

5 La Figure 2 illustre trois etapes. Dans une etape de preparation [PERP], 

une zone dans I'espace de depart [ITL] est calculee en appliquant la transformation 
geometrique inverse [T^] a une zone dans I'espace d'arrivee [TL] couvrant un groupe 
d'echantillons d'image. Dans une etape d'initialisation [INIT], un groupe de valeurs 
d'entree [IV] est etabli pour la zone dans I'espace de depart [ITL]. Le groupe de 

10 valeurs d'entree [IV] comprend des valeurs booleennes [BV]. Une valeur d'entree 

booleenne a une certaine position (Xd, yd) dans Tespace de depart et designe les autres 
valeurs d'entree ayant la meme position comme non-valides si la position est en dehors 
de Tensemble de valeurs pour echantillons d'image [SV]. Dans une etape de 
composition [COMP], le groupe d'echantillons d'image [TL] est compose a partir du 

15 groupe de valeurs d'entree [IV]. Les valeurs booleennes [BV] empechent que les 
valeurs d'entree designees comme non-valides contribuent a un echantillon d'image. 

Les caracteristiques illustrees dans les Figures 1 et 2 peuvent etre 
appliquees, par exemple, dans un systeme pour composer une image a partir d'une 
definition d'objet visuel telle qu'utilisee dans le domaine MPEG4 et d'une definition 

20 d'objet visuel telle qu'utilisee dans le domaine graphique 3D. II a deja ete mentionne 
que, dans le domaine graphique 3D, un objet visuel est typiquement represente par un 
ensemble d'elements graphiques sous forme de triangles. Un ensemble de parametres 
definit les differentes caracteristiques d'un element graphique, entre autre ses 
caracteristiques geometriques et sa texture. 

25 Dans le domaine MPEG4, la definition d'un objet visuel est typiquement 

sous forme d'un ensemble de valeurs pour echantillons d'image. II existe differents 
types de valeurs pour echantillons d'image: des valeurs de luminance (Y), des valeurs 
de chrominance (U, V), des valeurs d'opacite (A) et des valeurs booleennes (S). Les 
valeurs A (opacite) servent a superposer I'objet visuel concerne sur un autre objet 

30 visuel ou un fond (en anglais: background). Les valeurs S (booleennes) constituent, en 
effet, une definition de la forme de I'objet visuel concerne tandis que les autres valeurs 
constituent une definition de la texture. Une vaieur provenant de I'ensemble de valeurs 
pour echantillons d'image est nommee valeur d'origine dans la suite. 

La Figure 3 illustre un dispositlf de composition d'image. Le dispositif 

35 comprend une memoire [MEM], un processeur [PRC] et un controleur [CNTRL]. La 
memoire [MEM] comprend une section d'entree [INP] et une section de sortie [OUT]. 
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La section d'entree [INP] sert pour stocker une ou plusieurs definitions d'objet visueL 
Par exemple, la section d'entree [INP] peut contenir des donnees issues d*un decodage 
selon la norme MPEG4 et des donnees graphiques 3D. La section d'entree [INP] 
contient done typiquement un ou plusieurs ensembles de valeurs pour echantillons 

5 d'image. La section de sortie [OUT] sert pour temporairement stocker une image 
composee. Cette image peut-etre lue, par exemple, par un dispositif d'affichage afin 
d'afficher {'image sur un ecran. 

La Figure 4 illustre d'une fagon conceptuelle, comment le dispositif 
illustre a la Figure 3 compose une image [IM] a partir de trois ensembles de valeurs 

10 pour echantillon d'image [SVl, SV2, SV3]. 

Les trois ensembles de valeurs pour echantillons d'image [SV] se 
trouvent, en effet, dans un espace 2D nomme espace de depart [DEP] dans la suite. 
Chaque valeur d'origine a une certaine position dans Tespace de depart [DEP]. La 
position est definie par des coordonnees (Xd, Vd) dans la dimension horizontale et 

15 verticale. Ces coordonnees (Xd, Vd) seront nommees coordonnees de depart dans la 

suite. Le processeur [PRC] illustre a la Figure 3 associe des coordonnees de depart (Xd, 
Yd) a une adresse de memoire prevue pour stocker une valeur d'origine. Le processeur 
[PRC] est done a meme d'etablir I'adresse sous laquelle une valeur d'origine est stockee 
a partir des coordonnees de depart (Xd, Yd). . , 

20 Uimage composee [IM] se trouve, en effet, dans un espace 2D qui sera 

nomme espace d'arrivee [ARR] dans la suite. Chaque echantillon d'image a une certaine 
position dans I'espace d'arrivee [ARR]. La position est definie par des coordonnees (Xa, 
Ya) dans la dimension horizontale et verticale. Ces coordonnees (Xa, Ya) seront 
nommees coordonnees d'arrivee dans la suite. Le controleur [CNTRL] illustre a la Figure 

25 3 associe des coordonnees d'arrivee (Xa, Ya) a une adresse de memoire prevue pour 
stocker un echantillon d'image. Le controleur [CNTRL] est done a meme d'etablir 
I'adresse sous laquelle un echantillon d'image doit etre stocke a partir des coordonnees 
d'arrivee (Xa, Ya). 

Le processeur [PRC] projete [MAP] chaque ensemble de valeurs pour 
30 echantillons d'image [SV] concerne, de I'espace de depart [DEP] vers I'espace d'arrivee 
[ARR]. Les projections [MAP] illustrees a la Figure 4 impliquent une transformation 
geometrique [T]. En outre, le processeur [PRC] superpose [BLND] les ensembles de 
valeurs pour echantillons d'image projetes et un fond [BG]. Cela veut dire que plusieurs 
ensembles de valeurs pour echantillons d'image peuvent contribuer a un echantillon 
35 d'image. 
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Dans la Figure 4, les ensembles de valeurs pour echantillons d'image 
[SV] sont representes par des rectangles. Ceci caracterise assez bien leur structure 
typique. Toutefois, le processeur [PRC] peut, en effet, rogner un rectangle afin 
d'obtenir une autre forme qui sera projete de I'espace de depart vers I'espace d'arrive. 

5 Par exemple, le processeur [PRC] peut rogner un rectangle a partir des parametres 
geometriques appartenant a la definition d'un objet visuel 3D. Dans ce cas, le resultat 
sera un triangle que le processeur [PRC] projettera de I'espace de depart sur I'espace 
d'arrivee. En tout cas, rogner un rectangle correspond a definir un sous-ensemble dans 
I'ensemble de valeurs pour echantillons d'image. 

10 Le dispositif illustre a la Figure 3 compose une image par generation 

successive de blocs d'echantillons d'image. Un bloc d'ecliantillon d'image sera nomme 
une "tulle" dans la suite. Une tuile peut comprendre, par exemple, 16 fois 16 
echantillons d'image. Le processeur [PRC] genere les tuiles sous controle du controleur 
[CNTRL]. Le controleur [CNTRL] etablie des parametres de controle pour chaque tuile 

15 avant que le processeur [PRC] commence a generer des tuiles. Ceci constitue une 
phase de preparation. Une fois que les parametres de controle sont etablis, le 
controleur [CNTRL] applique les parametres de controle successivement au processeur 
[PRC] afin que celui genere successivement les tuiles. Ceci constitue une phase 
d'execution. 

20 Plus precisement, dans la phase de preparation, le controleur [CNTRL] 

etablie d'abord une liste des tuiles qui constituent I'image composee. Pour chaque tuile, 
le controleur [CNTRL] etablit une liste d'ensembles de valeurs d'echantillons d'image 
qui contribuent a la tuile. Pour chacun de ces ensembles, le controleur [CNTRL] calcule 
une tuile inverse. La tuile inverse est obtenue par une transformation geometrique 

25 inverse de la tuile. La transformation geometrique inverse est I'inverse de la 

transformation geometrique selon laquelle I'ensemble de valeurs pour echantillons 
d'image concerne est projete comme illustre a la Figure 4. 

La Figure 5 illustre une tuile [TL] et une tuile inverse [ITL] associee a 
celle-ci. La tuile [TL] se trouve dans I'espace d'arrivee [ARR] tandis que la tuile inverse 

30 [ITL] se trouve dans I'espace de depart [DEP]. La Figure 5 illustre un ensemble de 

valeurs pour echantillons image [SV] dans I'espace de depart [DEP] et la projection de 
cet ensemble [SV] dans I'espace d'arrivee [ARR]. Cette projection implique une 
transformation geometrique [T]. La tuile inverse [ITL] est obtenue en appliquant la 
transformation geometrique inverse [T^] a la tuile [TL]. La tuile inverse [ITL] illustree 

35 a la Figure 5 est particulier dans le sens qu'elle couvre un bord de I'ensemble de 
valeurs pour echantillons d'image. 
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Le controleur [CNTRL] etablit un cadre rectangulaire dans I'espace de 
depart qui encadre la tuile inverse [ITL]. Ce cadre est illustre a ta Figure 5 par tirets. 
Au moment utile, le controleur [CNTRL] transfert au processeur [PRC] une definition du 
cadre rectangulaire sous forme de parametres de controle. Ces parametres de controle 

5 comprennent egalement une information sur la presence d'un bord, s'il y en a. A cat 
egard il faut noter qu'il y a plusieurs types de bord. Un bord peut etre, par exemple, un 
bord de Tensembie de valeurs pour echantillons d'image comme illustre a la Figure 5. 
Un bord peut egalement etre autre un bord d'un triangle issu de la definition d'un 
element graphique 3D. 

10 La Figure 6 illustre comment le processeur [PRC] illustre a la Figure 3 

genere une tuile [TL]. La tuile [TL] est generee a partir de trois ensembles de valeurs 
pour echantillons d'image [SV] numerotes du premier au troisieme [SVl, SV2, SV3]. Les 
trois ensembles de valeurs pour echantillons d'image [SV] trouvent dans la memoire 
[MEM] illustree a la Figure 3. 

15 Le processeur [PRC] effectue une etape d'initialisation [INIT] pour 

chaque ensemble de valeurs pour echantillons d'image [SV] qui contribue a la tuile. 
Uetape d'initialisation [INIT] donne lieu a un bloc de valeurs d'entree [IV]. Ainsi, dans 
une premiere etape d'initialisation [INITl], le processeur [PRC] cree un premier bloc de 
valeurs d'entree [IVl] a partir du premier ensemble de valeurs pour echantillon d'image 

20 [SVl]. Dans une deuxieme etape d'initialisation [INIT2], II cree un deuxieme bloc de 
valeurs d'entree [IV2] a partir du deuxieme ensemble de valeurs pour echantillon 
d'image [SV2]. Dans une troisieme etape d'initialisation [INIT3], le processeur [PRC] 
cree un troisieme bloc de valeurs d'entree [IV3] a partir du troisieme ensemble de 
valeurs pour echantillon d'image [SV3]. Un bloc de valeurs d'entree [IV] represente une 

25 partie de I'ensemble de valeurs pour echantillon d'image [SV] concerne necessaire pour 
generer la tuile [TL]. Les etapes d'initialisation [INIT] sont decrites plus en detail dans 
la suite. 

Les blocs de valeurs d'entree [IV] se trouvent dans I'espace de depart 
[DEP] illustre a la Figure 4 et 5. Chaque valeur d'entree a des coordonnees de depart 

30 (Xd, yd) definissant sa position dans I'espace de depart. II existe differents types de 
valeurs d'entree: des valeurs d'entree de luminance (Y), des valeurs d'entree de 
chrominance (U, V), des valeurs d'entree d'opacite (A) et des valeurs d'entree 
booleennes (S). Le format d'un bloc de valeurs d'entree [IV] est 4:4:4. Cela veut dire 
que pour chaque valeur d'entree Y ayant une certaine position (Xd, Yd) dans I'espace de 

35 depart, il existe une valeur d'entree U et une valeur d'entree V ayant la meme position 
(Xd, Yd). II existe en outre une valeur d'entree A (opacite) et une valeur d'entree 



PHFR000153 8 28.12.2000 

booleenne ayant cette position (Xd, yd). La valeur d'entree booleenne indique si les 
valeurs d'entree Y, U, V et A concernees doivent etre prises en compte dans I'etape de 
composition [COMP] qui suit i'etape dMnitialisation [INIT]. Cela veut dire, la valeur 
d'entree booleenne indique si les valeurs d'entree Y, U, V et A concernees sont valides ^ 
5 ou non. 

Le processeur [PRC] effectue une etape de composition [COMP] pour 
chaque bloc de valeurs d'entree [IV]. Dans chaque etape de composition [COMP], le 
processeur [PRC] projete, en effet, une partie du bloc de valeurs d'entree [IV] 
concerne de i'espace de depart [DEP] vers I'espace d'arrivee [ARR]. Cette projection 

10 implique la transformation geometrique [T] concernee telle qu'illustree a la Figure 4. 
Dans la premiere etape de composition [COMPl], le processeur [PRC] projete, en effet, 
une partie du premier bloc de valeurs d'entree [IVl] et superpose le resultat de cette 
projection au-dessus une tuile de fond [BGTL]. Ainsi, la premiere etape de composition 
[COMPl] donne lieu a une premiere tuile intermediaire [PTLl]. Dans la deuxieme etape 

15 de composition [COMP2], le processeur [PRC] projete, en effet, une partie du deuxieme 
bloc de valeurs d'entree [IV2] et superpose le resultat de cette projection au-dessus la 
premiere tuile intermediaire [PTLl]. Ainsi, la deuxieme etape de composition [COMP2] 
donne lieu a une deuxieme tuile intermediaire [PTL2]. Dans la troisieme etape de 
composition [C0MP3], le processeur [PRC] projete, en effet, une partie du troisieme 

20 bloc de valeurs d'entree [IV3] et superpose le resultat de cette projection au-dessus la 
deuxieme tuile intermediaire [PTL2]. Ainsi, la troisieme etape de composition [C0MP3] 
donne lieu a la tuile [TL]. Les etapes de compositions [COMP] sont decrites plus en 
detail dans la suite. 

Ce qui suit decrit plus en detail comment, dans une etape d'initialisation 

25 [INIT], le processeur [PRC] cree un bloc de valeurs d'entree [IV]. Le processeur 

effectue [PRC] une lecture dans la memoire [MEM]. Cette lecture ne concerne qu'une 
zone rectangulaire dans I'espace de depart qui encadre la tuile inverse [ITL] concernee. 
Cette zone rectangulaire est nommee zone de lecture dans la suite. Elle est illustree au 
moyen de tirets dans la Figure 6. 

30 Supposons que le format de Tensemble de valeurs pour echantillons 

d'image concerne [IVS] soit 4:4:4. Supposons en outre que la zone de lecture est 
suffisamment petite pour que le processeur [PRC] pulsse temporairement stocker 
toutes les valeurs d'origine qui se trouvent dans la zone de lecture. Dans ce cas, les 
valeurs d'entree Y, U, V et A sont respectivement des copies des valeurs d'origine Y, U, 

35 V et A dans la zone de lecture. En effet, le processeur [PRC] copie la zone de lecture 
dans une memoire interne en ce qui concerne les valeurs d'origine Y, U, V et A. 
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Le processeur [PRC] effectue une conversion de format si le format de 
I'ensemble de valeurs pour echantillons d'image concerne [IVS] est autre que 4:4:4. Par 
exemple, supposons que le format de I'ensemble de valeurs pour echantillons [IVS] 
d'image soit 4:2:2. Dans ce cas, le processeur [PRC] cree, en effet, une valeur U 

5 supplementaire entre deux valeurs d'origine U voisines. II cree egalement une valeur V 
supplementaire entre deux valeurs d'origine V voisines. Done, une conversion de format 
4:2:2 vers 4:4:4 implique une interpolation entre deux valeurs d'origine U voisines et 
une interpolation entre deux valeurs d'origine V voisines. Si le format de I'ensemble de 
valeurs pour echantillons d'image [IVS] est 4:2:0, le processeur [PRC] effectue une 

10 interpolation entre quatre valeurs d'origine U voisines et une interpolation entre quatre 
valeurs d'origine V voisines. 

Le processeur [PRC] contient une memoire interne pour temporairement 
stocker un bloc de valeurs d'entree [IV]. Cette memoire interne est relativement petite. 
II peut arriver que la zone de lecture illustree a la Figure 6 soit tenement grande que la 

15 memoire interne ne peut pas stocker toutes les valeurs d'origine qui se trouvent dans la 
zone de lecture. Dans ce cas, le processeur [PRC] effectue, en effet, une compression 
de valeurs. Le processeur [PRC] calcule la moyenne de N valeurs d'origine Y 
consecutlves afin d'obtenir une valeur d'entree Y, N etant un entier representant un 
facteur de compression. Si necessaire, le processeur effectue une compression de 

20 valeurs similaire a regard des valeurs d'origine U, V et A. 

II peut arriver que, le processeur [PRC] doive effectuer une conversion 
de format et, en meme temps, une compression de valeurs. Dans ce cas, le processeur 
[PRC] adapte Tinterpolation decrite precedemment en fonction du facteur de 
compression (N). Par exemple, supposons que le facteur de compression (N) soit 2 et 

25 que le format de stockage dans la memoire [MEM] soit 4:2:2. Dans ce cas, le 
processeur [PRC] n'effectue pas d'interpolation entre deux valeurs d'origine. La 
resolution des valeurs d'origine U et V dans I'ensemble de valeurs pour echantillons 
d'image [IVS] est deja bonne: elle est egale a la resolution obtenue par la compression 
des valeurs d'origine Y. 

30 Le processeur [PRC] genere les valeurs d'entree booleennes a partir d'un 

ou plusieurs definitions de bords, s'il y en a. Si I'ensemble de valeurs pour echantillons 
d'image concerne comprend des valeurs d'origine S, le processeur [PRC] prend 
egalement en compte les valeurs d'origine S dans la zone de lecture. 

Les Figures 7a, 7b et 7c illustrent d'une fagon conceptuelle la generation 

35 de valeurs d'entree booleennes. Chaque Figure illustre une tuile inverse [ITL] qui 
correspond a celle deja illustree a la Figure 5. La tuile inverse [ITL] couvre un bord 
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[EDGE] de I'ensemble de valeurs pour echantillon d'image concernee. Un rectangle 
encadre la tulle Inverse [ITL]. II est suppose que le cadre rectangulaire comprenne 8 
fois 6 positions dans I'espace de depart afin de simplifier les Figures. 

La Figure 7a illustre des valeurs booleennes etablies a partir de 

5 I'ensemble de valeurs pour echantillon d'image concerne. L'ensemble de valeurs pour 
echantillon d'image contient des valeurs d'origine S pour les positions au-dessus le bord 
[EDGE]. II est rappele que ces valeurs d'origine S constitue une definition de forme 
d'un objet visuel. La Figure 7a illustre une partie du contour de I'objet visuel au moyen 
de tirets. L'ensemble de valeurs pour echantillon d'image ne contient pas de valeurs 

10 d'origine S pour les positions en dessous le bord [EDGE]. Par consequent, les valeurs 
booleennes en dessous le bord [EDGE] ont une valeur arbitraire (en anglais: do-not- 
care values) [x]. 

La Figure 7b illustre des valeurs booleennes etablies a partir du bord 
[EDGE] de l'ensemble de valeurs pour echantillon d'image. Les valeurs booleennes au- 
15 dessus le bord [EDGE] sont egale a un (1). Elles indiquent qu'il y a des valeurs 

d'origine pour ces positions. En revanche, les valeurs booleennes en dessous le bord 
[EDGE] sont egale a zero (0). Elles indiquent qu'il n'y a pas des valeurs d'origine pour 
ces positions. 

La Figure 7c illustre des valeurs booleennes obtenues en combinant les 
20 Figures 7a et 7b selon la fonction logique ET (en anglais: AND). Cela veut dire, une 
valeur booleenne illustree dans la Figure 7c est le resultat d'une combinaison ET de la 
valeur booleenne ayant la meme position dans la Figure 7a et celle dans la Figure 7b. 
Les valeurs booleennes illustrees a la Figure 7c representent les valeurs d'entree 
booleennes. 

25 Les Figures 8a, 8b et 8c illustrent une autre generation de valeurs 

d'entrees booleennes. Ces Figures ne montrent pas une tuile inverse car, en principe, 
celle-ci ne joue pas de role. II est suppose que le cadre rectangulaire ne comprenne 
pas un bord de i'ensemble de valeurs pour echantillons d'image concerne. Autrement 
dit, le cadre rectangulaire se trouve completement dans l'ensemble de valeurs pour 

30 echantillons d'image concerne. 

La Figure 8a illustre des valeurs booleennes etablies a partir de 
l'ensemble de valeurs pour echantillon d'image concerne. L'ensemble de valeurs pour 
echantillon d'image contient des valeurs d'origine S pour toutes positions dans le cadre 
rectangulaire. II est a nouveau rappele ces valeurs d'origine S constitue une definition 

35 de forme d'un objet visuel. La Figure 8a illustre une partie du contour de I'objet visuel 
au moyen de tirets. 



PHFR000153 



11 



28.12.2000 



La Figure 8b illustre des valeurs booleennes etablies a partir de plusieurs 
definitions de bord. Ces definitions de bords proviennent des parametres geometriques 
d'un element graphique 3D. II existe un premier bord [EDGEl], un deuxieme bord 
[EDGE2] et un troisieme bord [EDGES]. Ces bords [EDGE] definissent un triangle 
[TRNGL]. Chaque valeur booleenne dans le triangle [TRNGL] est egale a un (1). Chaque 
valeur booleenne en dehors du triangle [TRNGL] est egale a zero (0). 

La Figure 8c illustre des valeurs booleennes obtenues en combinant les 
Figures 8a et 8b selon la fonction loglque ET (en anglais: AND). Cela veut dire, une 
valeur booleenne illustree dans la Figure 8c est le resultat d'une combinaison ET de la 
valeur booleenne ayant la meme position dans la Figure 8a et celle dans la Figure 8b. 
Les valeurs booleennes illustrees a la Figure 8c representent les valeurs d'entree 
booleennes. Dans cet exemple, un objet visuel dont la forme est definie au moyen de 
valeurs d'origine S, est rogne au moyen de plusieurs definitions de bord appartenant a 
un element graphique 3D. 

Ce qui suit decrit plus en detail les operations qu'effectue le processeur 
[PRC] dans les etapes de composition [COMP]. Dans chaque etape de composition 
[COMP], le processeur [PRC] effectue, en effet, un balayage de la zone dans Tespace 
d'arrivee [ARR] qu'occupe la tuile [TL] comme illustre a la Figure 5. Cette zone 
comprend plusieurs positions caracterisees par des coordonnees d'arrivee (Xa, Va) en 
entier. La tuile [TL] comprend un echantillon d'image Y, un echantilloh d'image U et un 
echantillon d'image V pour chaque position (Xa, Va). Pour chaque position (Xa, Va), le 
processeur [PRC] etablit une valeur de contribution Y, une valeur de contribution U, 
une valeur de contribution V, une valeur de contribution A et une valeur de contribution 
S. Le processeur [PRC] etablit ces valeurs de contribution a partir du bloc de valeurs 
d'entree concerne [IV]. 

La Figure 9 illustre comment le processeur [PRC] etablit une valeur de 
contribution Y [CV/Y] pour une position (Xa, Ya) dans Tespace d'arrivee [ARR]. Le 
processeur [PRC] calcule des coordonnees de depart (Xd, Yd) a partir des coordonnees 
d'arrivee (Xa, Ya) de la position concernee. Les coordonnees de depart (Xd, Yd) sont 
obtenues en appliquant Tinverse de la transformation geometrique concernee [T'^] aux 
coordonnees d'arrivee (Xa, Ya). Les coordonnees d'arrivee (Xa, Ya) sont des entiers 
tandis que les coordonnees de depart (Xd, Yd) peuvent etre des nombres rationnels. 
Cela veut dire que les coordonnees de depart (Xd, Yd) peuvent etre decomposees en 
une partie en entier (Xd', Yd') et une partie fractionnelle (AXd, Ayd). La relation suivante 
s'applique: (Xd, Yd) = (Xd', Yd') + (AXd, AYd), Xd' et yd' etant des nombres entiers, AXd et 
Ayd etant des nombres rationnels compris entre 0 et 1. 
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La Figure 9 illustre que les coordonnees de depart (Xd, Yd) constituent le 
centre d'un noyau de filtre [KRNL]. La tallle du noyau de filtre [KRNL] illustre a la 
Figure 9 est de 4 fois 4 positions. Le noyau de filtre [KRNL] se trouve dans le bloc de 
valeur d'entree [IV] concernee. Ceci implique que le noyau de filtre [KRNL] comprend 

5 typiquement 16 valeurs d'entree Y. II convient de noter qu'une ou plusieurs valeurs 
d'entree Y peuvent etre non-valides. II est rappele que les valeurs d'entree booleennes 
indiquent quelles valeurs d'entree sont valides et quelles sont non-valides. 

Le processeur [PRC] etablit une combinaison ponderee des valeurs 
d'entree Y valides dans le noyau de filtre [KRNL]. Les facteurs de ponderation 

10 dependent de la partie fractionnelle (AXd, Ayd) des coordonnees de depart (xa. Yd). La 
combinaison ponderee constitue la valeur de contribution Y [CV/Y]. Le processeur 
[PRC] etablit les valeurs de contribution U, V et A selon le meme procede. La valeur de 
contribution booleenne est typiquement la valeur d'entree booleenne la plus proche du 
centre du noyau de filtre [KRNL]. La valeur de contribution booleenne indique si les 

15 valeurs de contribution U, V et A doivent etre prises en compte dans la suite. 

Dans la premiere etape de composition [COMPl], illustree a la Figure 6, 
le processeur [PRC] effectue un balayage de la zone qu*occupe la tuile [TL] dans 
Tespace d*arrivee comme decrit precedemment. Pour chaque position (Xa, Yb), le 
processeur [PRC] etablit des valeurs de contribution Y, V et A et une valeur de 

20 contribution booleenne a partir du premier bloc de valeurs d'entree [IVl] comme decrit 
en reference a la Figure 9. 

SI la valeur de contribution booleenne indique que les valeurs de 
contribution Y, U, V et A sont valides, le processeur [PRC] etablit des combinaisons 
ponderees de la valeur de contribution Y, U et V avec respectivement un echantlllon de 

25 fond Y, U et V provenant de la tuile de fond [BGTL] ayant la meme position (Xa, ya)- Les 
resultats de ces combinaisons ponderees constituent des premiers echantillons 
intermediaires Y, U et V. La valeur de contribution A determine les facteurs de 
ponderation. Si la valeur de contribution booleenne indique que les valeurs de 
contribution Y, U, V et A sont non-valides, les echantillons de fond Y, U et V provenant 

30 de la tuile de fond [BGTL] constituent des premiers echantillons intermediaires Y, U et 
V. Ainsi, le processeur [PRC] etablit des premiers echantillons intermediaires Y, U et V 
pour chaque position (Xa, Ya). A la fin du balayage, I'ensemble des premiers echantillons 
intermediaires Y, U et V constituent la premiere tuile intermediaire [PTLl] illustree a la 
Figure 6. 

35 Dans la deuxieme etape de composition [C0MP2] et la troisieme etape de 

composition [C0MP3], illustree a la Figure 6, le processeur [PRC] effectue 
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essentiellement les memes operations qu'elle effectue dans la premiere etape de 
composition [COMPl] decrites precedemment. Dans la deuxieme etape de composition 
[C0MP2], le deuxieme bloc de valeurs d'entree [IV2] prend la place du premier bloc de 
valeurs d'entree [IVl]. La premiere tuile intermediaire [PTLl] prend la place de la tuile 

5 de fond [BGTL] et, ainsi, les premiers echantillons intermediaires prennent la place des 
echantillons de fond. Le processeur [PRC] etablit des deuxiemes echantillons 
intermediaires Y, U et V pour chaque position (Xa, Va). A la fin du balayage, les 
deuxiemes echantillons intermediaires Y, U et V constituent la deuxieme tulle 
intermediaire [PTL2] illustree a la Figure 6. 

10 Dans la troisieme etape de composition [COMP3], le troisieme bloc de 

valeurs d'entree [IV3] prend la place du premier bloc de valeurs d'entree [IVl] utilise 
dans la premiere etape de composition [COMPl]. La deuxieme tuile intermediaire 
[PTL2] prend la place de la tuile de fond [BGTL] et, ainsi, les deuxiemes echantillons 
intermediaires prennent la place des echantillons de fond. Le processeur [PRC] etablit 

15 des echantillons d'image Y, U et V pour chaque position (Xa, Va). A la fm du balayage, 
les echantillons d'images Y, U et V constituent la tuile [TL] illustree a la Figure 6. 

La Figure 10 illustre le processeur [PRC]. Le processeur [PRC] comprend 
un circuit d'acces memoire [DMA], un circuit d'initialisation [CINIT], deux memoires 
d'objet [OM] et un circuit de composition [CCOMP]. Plus en detail, le circuit 

20 d'initialisation [CINIT] comprend un formateur de forme [SF], une memoire de forme 
[SM], un formateur de d'objet [OF] et un circuit de controle interne [IML]. Le circuit de 
composition [CCOMP] comprend un circuit de transformation geomethque [GT], un 
formateur de filtre [FIF], une memoire de coefficients [COM], un circuit d'interpolation 
[IP] et un circuit de melange [BL] et deux memoires de melange [BLM]. Les blocs sans 

25 signe de reference aupres des memoires internes [SM, OMl, OM2] representent des 
circuits de controle de memoire. 

Le circuit d'initialisation [CINIT] effectue les etapes d'initialisation [INIT] 
illustrees a la Figure 6. Les deux memoires d'objet [OM] servent a stocker 
temporairement les blocs de valeurs d'entree [IV] illustrees a la Figure 6. Le processeur 

30 [PRC] fait une association entre une adresse dans I'une et I'autre memoire d'objet [OM] 
et une position (Xd, Yd) dans I'espace de depart [DEP] illustre a la Figure 4. Le circuit de 
composition [CCOMP] effectue les etapes de composition [COMP] illustrees a la Figure 
6. Les deux memoires de melange [BLM] servent a stocker temporairement la tuile de 
fond [BGTL], la premiere tuile intermediaire [PTLl], la deuxieme tuile intermediaire 

35 [PTL2] et la tuile [TL]. Le processeur [PRC] fait une association entre une adresse dans 




PHFR000153 14 28.12.2000 

rune et I'autre memoire de melange [BLM] et une position (Xa, Va) dans I'espace de 
d'arrivee [ARR] illustre a la Figure 4. 

La Figure 11 Illustre le fonctionnement du circuit de controle interne 
[IML] illustre a la Figure 10. Le circuit de controle interne [IML] regoit du controleur 

5 [CNTRL] illustre a la Figure 3 des parametres de controle definissant un cadre 

rectangulaire [BBOX]. Ce cadre rectangulaire [BBOX] encadre la tuile inverse [ITL] 
concernee comme explique precedemment en reference a la Figure 5. 

Le circuit de controle interne [IML] etablit un cadre rectangulaire etendu 
[EBBOX] a partir du cadre rectangulaire [BBOX] et du noyau de filtre [KRNL] 

10 qu'applique le circuit d'interpolation [IP]. La notion noyau de filtre [KRNL] a deja ete 
expliquee en reference a la Figure 9. Le cadre rectangulaire etendu [EBBOX] comprend 
toutes les valeurs qui peuvent etre comprises dans le noyau en depiagant le centre du 
noyau de filtre [KRNL] dans le cadre rectangulaire [BBOX]. 

Le circuit de controle interne [IML] etend le cadre rectangulaire etendu 

15 [EBBOX] afin d'obtenir un cadre rectangulaire aligne [MABOX] ayant une taille 
standard. Le cadre rectangulaire aligne [MABOX] designe une certaine zone dans 
Tespace de depart. Le nombre de positions de cette zone dans la dimension horizontale 
et verticale est respectivement egale a P et Q fois le nombre de positions du bloc de 
valeurs d'entree dans la dimension horizontale et verticale, P et Q etant des entiers. 

20 Par exemple, supposons que le bloc d'entree comprend 32 fois 32 positions. Dans ce 
cas, le cadre rectangulaire aligne [MABOX] peut designer une zone dans Tespace de 
depart comprenant, par exemple, 32 fois 32 positions, 32 fois 64 positions, 64 fois 32 
positions ou 64 fois 32 positions. L'extension du cadre rectangulaire etendu [EBBOX] 
vers le cadre rectangulaire aligne [MABOX] facilite ainsi le remplissage des memoires 

25 d'objets [OM] illustree a la Figure 10. 

La Figure 12 illustre un cadre rectangulaire aligne [MABOX] qui 
comprend la surface d'un element graphique 3D. Des parametres geometriques 
definissent la surface triangulaire. Les parametres geometriques peuvent, par exemple, 
etre les coordonnees des sommets des angles [V] de la surface triangulaire. Les 

30 parametres geometriques definissent egalement trois lignes de bord: une premiere 
ligne de bord [ELI], une deuxieme ligne de bord [EL2] et une troisieme ligne de bord 
[EL3]. Une ligne de bord [EL] decoupe le cadre rectangulaire aligne [MABOX] en deux 
parties: une partie qui ne comprend pas la surface et une autre partie qui comprend la 
surface. 

35 Une ligne [LN] dans I'espace de depart est caracterise par une 

coordonnee verticale (yd). Sur chaque ligne, il existe trois points de ligne de bord: un 
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premier point de ligne de bord [PI], un deuxieme point de ligne de bord [P2] et un 
troisieme point de ligne de bord [P3]. Le premier point de ligne de bord [PI] est la 
coordonnee horizontale (Xd) de la premiere ligne de bord [ELI] etant donnee la 
coordonnee verticale (yd) de la ligne [LN]. Le deuxieme point de ligne de bord [P2] et 
5 le troisieme point de ligne de bord [P3] sont respectivement la coordonnee horizontale 
(Xd) de la deuxieme ligne de bord [EL2] et la coordonnee horizontale (Xd) de la 
troisieme ligne de bord [EL3] etant donnee la coordonnee verticale (Vd) de la ligne 
[LN]. 

Le formateur de forme [SF] balaye, en effet, le cadre rectangulaire 

10 aligne [MABOX] ligne par ligne. Plus en detail, le formateur de forme [SF] balaye une 
ligne tranche par tranche. Une tranche [SLC] est une serie de M positions consecutives 
dans la dimension horizontale. Pour chaque tranche [SLC], le formateur de forme [SF] 
genere des valeurs d'entree booleennes. La memoire de forme [SM] sert a stocker 
temporairement les valeurs d'entree booleennes. La generation de valeurs d'entree 

15 booleennes a deja ete decrit d'une fagon conceptuelle en reference aux Figures 7a-8c. 
Elle est encore decrite plus en detail dans ce qui suit. 

Pour chaque differente tranche [SLC], le formateur de forme [SF] etablit 
trois series de valeurs booleennes. Le formateur de forme [SF] etablit une premiere 
serie de valeurs booleennes (SERl) a partir de la premiere ligne de bord [ELI], une 

20 deuxieme serie de valeurs booleennes (SER2) a partir de la deuxieme ligne de bord 

[EL2] et une troisieme serie de valeurs booleennes (SER3) a partir de la troisieme ligne 
de bord [EL3]. Une serie (SER) comprend une valeur booleenne pour chaque position 
comprise dans la tranche [SLC]. II a deja ete expllque qu'une ligne de bord [EL] 
decoupe le cadre rectangulaire aligne [MABOX] en deux parties. La valeur booleenne 

25 indique si la position concernee est dans Tune ou I'autre partie du cadre rectangulaire 
aligne [MABOX]. 

Le formateur de forme [SF] etablit une serie de valeurs booleennes 
comme suit. Le formateur de forme [SF] calcule la distance entre Textremite gauche de 
la tranche [SLC] et le point de ligne de bord [P] concerne. Cette distance sera nommee 

30 distance gauche (Dist_L) dans la suite. Le formateur de forme [SF] calcule egalement la 
distance entre Textremite droite de la tranche [SLC] et le point de ligne de bord [P] 
concerne. Cette distance sera nommee distance droite (Dist_R) dans la suite. La serie 
de valeurs booleennes (SER) est une fonction (F) de la distance gauche et de la 
distance droite: SER = F{Dist_L, Dist.R). 

35 Si la distance gauche (Dist^L) et la distance droite (Dist_R) ont le meme 

signe, la serie (SER) sera constituee de valeurs booleennes identiques. Cela veut dire 
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que, en fonction de la signe, la serie (SER) sera constituee exclusivement de valeurs 
booleennes etant egales a zero (0) ou sera constituee exclusivement des valeurs 
booleennes etant egales a un (1). Si la distance gauche (Dist.L) et la distance droite 
(Dist_R) ont des signes opposee, le point de ligne de bord [P] se trouve, en effet, dans 
5 la tranche [SLC] concernee. Dans ce cas, la premiere partie de la serie (SER) sera 
constituee de valeurs booleennes etant egales a zero (0) et la deuxieme partie sera 
constituee de valeurs booleennes etant egales a un (1), ou I'inverse. La taille de Tune 
et I'autre partie est une fonction (F) des distances gauche et droite (Djst_L, Dist_R). 

La fonction (F) peut-etre implementee, par exemple, au moyen de circuit 

10 logique et une memoire contenant un tableau. Dans ce cas, le tableau contient les 

differentes series de valeurs booleennes possibles. Un circuit d'adressage selectionne la 
cellule du tableau contenant la serie de valeurs booleennes voulue en fonction des 
distances gauche et droite. 

Le procede suivant permet un calcul facile des distances gauche et 

15 droite. Le formateur de forme [SF] calcule les trois points de lignes de bord [PI, P2, 
P3] pour la premiere ligne du cadre rectangulaire aligne [MABOX]. L'extremite gauche 
de la premiere tranche sur cette ligne se trouve sur la coordonnee horizontale de 
reference: Xd=0. Par consequent, la distance gauche pour la premiere serie de valeurs 
booleennes est egale au premier point de ligne de bord (Dist_L/SERl = PI). La 

20 distance gauche pour la deuxieme serie de valeurs booleennes et celle pour la troisieme 
serie de valeurs booleennes sont respectivement egale au deuxieme point de ligne de 
bord et au troisieme point de ligne de bord (Dist_L/SER2 = P2; Dist_L/SER3 = P3). 
Pour les autres tranches de la ligne, la distance gauche (Dist_L) pour une serie est 
egale a la distance droite (Dist_R) pour la meme serie ayant egard a la tranche 

25 precedente. La distance droite pour une serie de valeurs booleennes est toujours egale 
a la distance gauche pour ia meme serie minus M (Dist_R=Dist_L-M) M etant le nombre 
de positions comprises dans une tranche [SLC]. 

Le formateur de forme [SF] calcule les distances gauches (Dist_L) et les 
distances droites (Dist_R) pour les series de valeurs booleennes sur la deuxieme ligne 

30 et ceux sur les autres lignes comme suit. Le formateur de forme [SF] calcule Tinverse 
de la pente de chaque ligne de bord [EL]. Pour chaque serie de valeurs booleennes sur 
une ligne, le formateur de forme [SF] prend la distance gauche (Dist_L) de la serie de 
valeurs booleennes sur la ligne precedente ayant la meme position horizontale. Ensuite, 
le formateur de forme [SF] ajoute a cette distance gauche (Dist.L) I'inverse de la 

35 pente. Le resultat ce calcul est la distance gauche (Dist_L) pour la serie de valeurs 
booleennes sur la ligne courante. La distance droite pour une serie de valeurs 
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booleennes est toujours egale a la distance gauche pour la meme serie minus M 
(Dist_R=Dist_L-M). 

La Figure 13 illustre quelques details du formateur de forme [SF]. Le 
formateur de forme [SF] comprend trois generateurs de series de valeurs booleennes 
5 [GEN], numerotes du premier au troisieme [GENl, GEN2, GEN3], quatre registres 

d'entree [REGI], numerotees du premier au quatrieme [REGIl, REGI2, REGIS, REGI4], 
un circuit logique ET [AND], un registre de sortie [REGO] et un circuit de compression 
[SHRNK]. 

Le premier generateur de serie de valeurs booleennes [GENl] genere la 

10 premiere serie de valeurs booleennes (SERl) pour la tranche [SLC] concernee a partir 
de la premiere ligne de bord [ELI], Le deuxieme generateur de serie de valeurs 
booleennes [GEN2] et le troisieme generateur de serie de valeurs booleennes [GEN3] 
generent respectivement le deuxieme serie de valeurs booleennes (SER2) et le 
troisieme serie de valeurs booleennes (SER3) pour la tranche concernee [SLC] a partir 

15 la deuxieme ligne de bord [EL2] et la troisieme ligne de bord [EL3]. II est rappele que 
les parametres geometriques d'un element graphique 3D definissent les lignes de bord 
[EL]. La generation des series de valeurs booleennes (SER) se fait selon le procede 
decrit precedemment. La premiere serie de valeurs booleennes (SERl), la deuxieme 
serie de valeurs booleennes (SER2) et le troisieme serie de valeurs booleennes (SER3) 

20 sont respectivement placees dans le premier registre d'entree [REGIl], le deuxieme 
registre d'entree [REGI2] et le troisieme registre d'entree [REGI3]. 

Le quatrieme registre d'entree [REGI4] sert a stocker des valeurs 
d'origine S provenant de I'ensemble de valeurs pour echantillons d'image concerne. 
Chaque tranche [SLC] designe une serie de M positions dans le cadre rectangulaire 

25 aligne [MABOX] illustre a la Figure 12. L'ensemble de valeurs pour echantillons d'image 
peut contenir une valeur d'origine S pour chaque position. Dans ce cas, le formateur de 
forme [SF] ecrit les M valeurs d'origine S concernees dans le quatrieme registre 
d'entree [REGI4]. En revanche, il peut arriver qu'il y ait une ou plusieurs positions dans 
une tranche [SLC] pour lesquelles l'ensemble de valeurs pour echantillons d'image ne 

30 contient pas de valeurs d'origine S. Au moins une partie de la tranche [SLC] est, en 
effet, en dehors de I'ensemble de valeurs pour echantillons d'image. Dans ce cas, le 
formateur de forme [SF] ecrit une valeur booleenne etant egale a zero (0) dans le 
quatrieme registre d'entree [REGI4] pour chaque position en dehors de I'ensemble de 
valeurs pour echantillons d'image. 

35 Si l'ensemble ne contient pas de valeurs d'origine S, le formateur de 

forme [SF] ecrit dans le quatrieme registre d'entree [REGI4] une valeur booleenne 
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etant egale a un (1) pour chaque position dans I'ensemble et une valeur booleenne 
etant egale a zero (0) pour chaque position en dehors de Tensemble. Le formateur de 
forme [SF] sait si une position est dans ou en dehors de I'ensemble de la fagon 
suivante. Chaque position dans le cadre rectangulaire aligne [MABOX] illustre a la 

5 Figure 11 est associee a une adresse de memoire. Le formateur de forme [SF] a acces 
a un tableau indiquant pour chaque ensemble de valeurs pour echantillons d'image, la 
zone de memoire dans laquelle I'ensemble est stocke. Le formateur de forme [SF] 
detecte si I'adresse associee a une certaine position est dans la zone de memoire dans 
laquelle I'ensemble concerne est stocke ou en dehors. Si I'adresse est en dehors de la 

10 zone, ce qui implique que la position est en dehors I'ensemble, le formateur de forme 
[SF] ecrit une valeur booleenne etant egale a zero (0) dans le quatrieme registre 
d'entree [REGI4]. 

Le circuit logique ET [AND] illustre a la Figure 13 combine les respectifs 
contenus des registres d*entree [REGI] selon la fonction logique ET. En effet, pour 

15 chaque position dans le registre de sortie [REGO], le circuit logique ET [AND] prend de 
chaque registre d'entree [REGI] la valeur booleenne ayant la meme position et applique 
la fonction logique ET a ces valeurs booleennes. Le contenu du registre de sortie 
[REGO] constitue une serie de valeurs d'entree booleennes brute. 

Le circuit de compression [SHRNK] fournit des valeurs d'entree 

20 booleennes pour stockage dans la memoire de forme [SM] a partir des valeurs d'entree 
booleennes brutes contenues dans le registre de sortie [REGO]. II a deja ete explique 
que le controleur [CNTRL] illustre a la Figure 3 peut definir un facteur de compression 
(N). Dans ce cas, le circuit de compression [SHRNK] divise, en effet, le registre de 
sortie [REGO] en groupes de N valeurs d'entree booleennes brutes consecutives. Le 

25 circuit de compression [SHRNK] applique la fonction ET a chaque groupe afin d'obtenir 
une valeur d'entree booleenne. 

Par exemple, supposons que le registre de sortie [REGO] contienne aux 
positions 1, 2, 3 et 4 des valeurs d'entree booleennes brutes qui sont respectivement 
egale a 1, 1, 1 et 0. Supposons en outre que le facteur de compression soit 2. Dans ce 

30 cas, le circuit de compression [SHRNK] applique la fonction ET aux valeurs d'entree 
booleennes brutes aux positions 1 et 2 ce qui donne une valeur d'entree booleenne qui 
egale a 1. Le circuit de compression [SHRNK] applique la fonction ET aux valeurs 
d'entree booleennes brute aux positions 3 et 4 ce qui donne une valeur d'entree 
booleenne qui egale a 0. S'il y n'a pas de facteur de compression, le circuit de 

35 compression [SHRNK] stocke la serie de valeurs d'entree booleennes brute telle quelle 
dans la memoire de forme [SM]. 
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Les Figures 14a, 14b, 14c et 14d illustrent le fonctionnement du 
formateur de forme [SF]. Chaque Figure represente un espace correspondant au cadre 
rectangulaire aligne [MABOX]. Afin de rendre ces Figures simples, il est suppose que le 
cadre rectangulaire aligne [MABOX] comprenne 8 fois 8 positions. La premiere ligne de 

5 bord [ELI], la deuxieme ligne de bord [EL2] et la troisleme ligne de bord [EL3] deja 
illustrees a la Figure 12 sont respectivement reproduites dans les Figures 14a, 14b et 
14c. Ces lignes de bord definissent la surface deja illustree a la Figure 12. Cette surface 
est reproduite dans la Figure 14d. 

Les Figures 14a, 14b et 14c illustrent respectivement Tensemble des 

10 premieres series de valeurs booleennes, Tensemble des deuxiemes series de valeurs 
booleennes et Tensemble des troisiemes series de valeurs booleennes generees a 
regard du cadre rectangulaire aligne [MABOX]. La Figure 14d illustre le resultat obtenu 
en appllquant la fonction logique ET aux ensembles illustres aux Figures 14a, 14b et 
14c. Ce resultat constitue les valeurs d'entree booleennes brute a partir desquelles les 

15 valeurs d'entree sont etablies en effectuant une compression si necessaire. 

Dans ce qui suit, le fonctionnement du formateur de d'objet [OF] illustre,, 
a la Figure 10 est decrit plus en detail. Le formateur de d'objet [OF] effectue a travers 
le circuit d'acces memoire [DMA] une lecture dans la memoire [MEM] illustre a la Figure 
3. Cette lecture concerne les valeurs d'origine Y, U, V et A qui se trouvent dans la zone 

20 de respace de depart designee par le cadre rectangulaire aligne [MABOX] illustre a la 
Figure 11. Le formateur de d'objet [OF] effectue egalement une lecture dans la 
memoire de forme [SM]. Ainsi, le formateur de d'objet [OF] regoit les valeurs d'entree 
booleennes que le formateur de forme [SF] a genere a regard du cadre rectangulaire 
aligne [MABOX] comme decrit precedemment. 

25 Le formateur de d'objet [OF] effectue plusieurs operations. 

Premierement, le formateur de d'objet [OF] effectue une conversion de format si le 
format de I'ensemble de valeurs pour echantillon d'image n'est pas selon le format 
4:4:4. Deuxiemement, le formateur de d'objet [OF] effectue une compression si le 
controleur [CNTRL] definit un facteur de compression (N). Dans ce cas, le formateur de 

30 d'objet [OF] prend la moyenne de N valeurs d'origine voisines afin d'obtenir une valeur 
d'entree. Troisiemement, le formateur de d'objet [OF] combine chaque valeur d'entree 
booleenne avec la valeur d'entree A (opacite) ayant la meme position. Ainsi, le 
formateur de d'objet [OF] cree une valeur d'entree combinee qui est stockee dans la 
memoire d'objet [OM] concernee. La valeur d'entree combinee contient done un bit qui 

35 represente la valeur d'entree booleenne. Les autres bits representent la valeur d'entree 
A (opacite). 
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La Figure 15 illustre une conversion de format dans lequel les valeurs 
d'entrees booleennes jouent un role. La Figure 15 illustre quelques valeurs d'entree 
booleennes [BIV(iJ)...BIV(i+6J)] et quelques valeurs d'origine U [UV(i,j), UV(i+2J), 
UV(i+4,j), UV(i+6J)] que le formateur de d'objet [OF] regoit. La Figure 15 illustre en 
5 outre quelques valeurs d'entree U [UIV(ij)...UIV(i-H5J)] que le formateur de d'objet 
[OF] ecrit dans la memoire d'objet [OM] concernee. Les signes entre parentheses 
representent la position de la valeur concernee sous forme de coordonnees de depart 
(Xd, Yd). Si une valeur d'entree booleenne [BIV] est egale a un (1), celle-ci indique que 
la valeur d'entree U [UIV] ayant la meme position est valide. En revanche, si une valeur 

10 d'entree booleenne [BIV] est egale a zero (0), celle-ci indique que la valeur d'entree U 
[UIV] ayant la meme position n'est pas valide. 

La Figure 15 illustre que pour certaines valeurs d'entree U [UlV(iJ), 
UIV(i+2,j), UIV(i+4J)] il existe une valeur d'origine U [UV(iJ), UV(ij+2), UV(iJ+4)] de 
position correspondante. Chacune de ces valeurs d'entree U [UIV(IJ), UIV(i+2j), 

15 UIV(i+4J)] est une copie litterale de la valeurs d'origine U [UV(i J), UV(iJ+2), 
UV(iJ+4)] ayant la meme position. 

La Figure 15 illustre egalement que certaines valeurs d'entree U 
[UIV(i+lJ), UIV(i+3J), UIV(i+5J)] rempllssent, en effet, des trous entre les valeurs 
d'origine U [UV(iJ), UV(iJ+2), UV(i,j+4)]. Un trou peut se situer entre valeurs d'origine 

20 U [UV(i,j), UV(i+2J)] qui sont valides. Dans ce cas, la valeur d'entree U [UIV(i+lJ)] 
qui, en effet, remplit ce trou, est obtenue par interpolation entre les deux valeurs 
d'origine U [UV(i,j), UV(i+2,j)] concernees. En revanche, un trou peut se situer entre 
une valeur d'origine U [UV(i+4,j)] qui est valide et une valeur d'origine U [UV(i+6,j)] 
qui n'est pas valide. Dans ce cas, la valeur d'entree U [UIV(i+5,j)] qui, en effet, remplit 

25 ce trou, est une copie litterale de la valeur d'origine U valide [UV(i+4,j)]. Ceci est fait 
pour que la valeur d'entree U [UIV(i+5,j)] ne depende pas de la valeur d'origine U non- 
valide [UV(i+6J)]. 

Ce qui suit decrit plus en detail le fonctionnement du circuit de 
composition [CCOMP] illustree a la Figure 10. Le circuit de transformation geometrique 

30 [GT] effectue le balayage de la zone qu'occupe la tuile concernee dans I'espace 
d'arrivee. Ce balayage a deja ete decrit precedemment par rapport aux etapes de 
composition [COMP] illustrees a la Figure 6. Pour chaque position (Xa, ya)/ le circuit de 
transformation geometrique [GT] determine la position du noyau de filtre [KRNL] 
comme explique precedemment en reference a la Figure 9. Le circuit de transformation 

35 geometrique [GT] amene le formateur de filtre [FIF] d'aller chercher dans la memoire 
d'objet [OM] les valeurs d'entree qui se trouvent dans le noyau de filtre [KRNL]. Le 
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circuit de transformation geometrique [GT] amene en outre le circuit d'interpolation 
[IP] de lire les coefficients de filtre appropries de la memoire de coefficients [COM]. 
Les coefficients de filtre dependent de la partie fractionnelle (AXd, Ayd) des 
coordonnees de depart (Xd, yd) qui definissent le centre de du noyau de filtre. Ceci a 

5 ete explique precedemment en reference a la Figure 9. 

Le formateur de filtre [FIF] illustre a la Figure 10 rearrange les valeurs 
d'entree afin que leurs positions correspondent aux coefficients de filtre. En outre, le 
formateur de filtre [FIF] remplace toutes valeurs d'entree non-valides par des valeurs 
basees sur des valeurs d'entree valides. Ainsi, le formateur de filtre [FIF] empeche 

10 qu'une valeur d'entree non-valide contribue a la tuile, ce qui autrement causera une 
distorsion. II est rappele que les d'entree valeurs booleennes, qui sont comprises dans 
les valeurs d'entree combinees, indiquent quelles valeurs d'entree sont valides et 
quelles sont non-valides. Par exemple, le formateur de filtre [FIF] peut etablir la valeur 
mediane de toutes les valeurs d'entree Y valides dans le noyau du filtre. Ensuite, le 

15 formateur de filtre [FIF] remplace les valeurs d'entree Y non-valides par la valeur ^ 
mediane des valeurs d'entree Y valides. Le formateur de filtre [FIF] fait pareil pour les 
valeurs d'entree U, V et A. 

Le circuit d'interpolation [IP] illustre a la Figure 10 comprend deux filtres 
de poly-phase (en anglais: polyphase filters): un premier filtre de poly-phase pour les 

20 valeurs d'entree Y, U et V et un deuxieme filtre de poly-phase pour les valeurs d'entree 
combinees dont chacune comprend une valeur d'entree A et une valeur d'entree 
booleenne. Chaque filtre comprend 4 fois 4 prises. Chaque prise est associee a un 
coefficient de filtre et une valeur d'entree. Le premier filtre de poly-phase etablit une 
combinaison ponderee des valeurs d'entree que le formateur de filtre [FIF] lui fournit. 

25 Ainsi, ce filtre etablit des valeurs de contribution Y, U et V. Le deuxieme filtre de poly- 
phase derive une valeur de contribution A et une valeur de contribution booleenne a 
partir des valeurs d'entree combinee dans le noyau du filtre. 

Le circuit de melange [BL] selectionne une des deux memoires de 
melange [BLMl, BLM2] pour composer la tulle. Ainsi, la tuile de fond [BGTL], les tuiles 

30 intermediaires [PTL] et la tuile [TL] illustrees a la Figure 6 sont temporairement 

stockees dans la memoire de melange [BLMl, BLM2] selectionnee. L'autre memoire de 
melange [BLM2, BLMl] sera selectionnee pour composer la prochaine tuile, et cetera. 
Les memoires de melange [BLMl, BLM2] sont des memoires a doubles ports. Ainsi, le 
circuit de melange [BL] peut lire une donnee d'une memoire de melange et, en meme 

35 temps, ecrire une donnee dans la meme memoire de melange. 
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Le circuit de melange [BL] regolt du circuit d'interpolation [IP] des 
valeurs de contribution Y, U/ V et A et une valeur de contribution booleenne pour 
chaque position (Xa, Va) de la tuile a composer. Le circuit de melange [BL] va chercher 
dans la memoire de melange [BLMl, BLM2] selectionnee les echantillons Y, U et V 

5 ayant la meme position (xa, ya). 

Le circuit de melange [BL] verifie au moyen de la valeur de contribution 
booleenne si les valeurs de contribution Y, U, V et A sont valides ou non-valides. Si les 
valeurs de contribution Y, U, V et A sont valides, le circuit de melange [BL] etablit des 
combinaisons ponderees de la valeur de contribution Y, U et V avec respectivement 

10 Techantillon Y, U et V provenant de la memoire de melange selectionnee [BLMl, BLM2]. 
La valeur de contribution A determine les facteurs de ponderation. Les resultats de ces 
combinaisons ponderees constituent des nouveaux echantillons Y, U et V. Le circuit de 
melange [BL] ecrit ces nouveaux echantillons dans la memoire de melange [BLMl, 
BLM2] selectionnee. Si les valeurs de contribution Y, U, V et A sont non-valides, le 

15 circuit de melange [BL] re-ecrit dans la memoire de melange [BLM2, BLMl] 

selectionnee, les echantillons Y, U, V lus de cette meme memoire auparavant. Dans ce 
cas, le nouvel echantillon Y, U et V est respectivement egale a I'ancien echantillon Y, U 
et V. 

La Figure 16 illustre sous forme d*un tableau le fonctionnement du 

20 processeur [PRC] illustre a la Figure 10. Les lignes du tableau representent des 

macrocycles numerotes du p ieme au p+5 ieme [MC(p) - MC(p+5)]. Un macrocycle est 
un intervalle de temps comprenant un certain nombre de cycles d'horloge. Les colonnes 
du tableau representent les differentes etapes pour generer une tuile. L'etape 
d'initialisation [INIT] et l'etape de composition [COMP] ont ete decrites precedemment 

25 en reference a la Figure 6. La Figure 16 illustre en outre une etape d'expedition [EXP]. 

La Figure 16 illustre la generation de deux tuiles: une q ieme tuile 
[TL(q)] et une q + 1 ieme tuile [TL(q + l)]. Le processeur [PRC] genere chacune de ces 
tuiles a partir d'un premier ensemble de valeurs pour echantillon d'image [SVl] et un 
deuxieme ensemble de valeurs pour echantillon d'image [SV2]. 

30 Dans le p ieme macrocycle [MC(p)], le circuit d'initialisation [CINIT] 

genere un premier bloc de valeurs d'entree pour la q ieme tuile [IVl(q)] a partir du 
premier ensemble de valeurs pour echantillon d'image [SVl]. Ce bloc [IVl(q)] est 
stocke dans la premiere memoire d'objet [OMl]. En meme temps, le circuit de 
composition [CCOMP] place des echantillons de fond pour la q ieme tuile [BGTL(q)] 

35 dans la premiere memoire de melange [BLMl]. 
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Dans le p+1 ieme macrocycle [MC(p+l)], le circuit d'initialisation [CINIT] 
genere un deuxieme bloc de valeurs d'entree pour la q ieme tuile [IV2(q)] a partir du 
deuxieme ensemble de valeurs pour echantillon d'image [SV2]. Ce bloc [IV2(q)] est 
stocke dans ta deuxieme memoire d'objet [OM2]. En meme temps, le circuit de 

5 composition [CCOMP] lit le premier bloc de valeurs d^entree pour la q ieme tuile 
[IVl(q)3 de la premiere memoire d'objet [OMl] et, a partir de ce bloc, genere des 
valeurs de contributions. Le circuit de composition [CCOMP] combine les valeurs de 
contributions et les echantillons de fond pour la q ieme tuile [BGTL{q)] pour former des 
echantillons d'image jntermediaires pour la q ieme tuile [PTL(q)]. Ces echantillons 

10 d'image intermedia ires [PTL(q)] sont stockes dans la premiere memoire de melange 
[BLMl]. 

Dans le p+2 ieme macrocycle [MC(p+2)], le circuit d'initialisation [CINIT] 
genere un premier bloc de valeurs d'entree pour la q+1 ieme tuile [IVl(q+l)] a partir 
du premier ensemble de valeurs pour echantillon d'image [SVl]. Ce bloc [IVl(q+l)] est 

15 stocke dans ta premiere memoire d'objet [OMl]. En meme temps, le circuit de 

composition [CCOMP] lit le deuxieme bloc de valeurs d'entree pour la tuile q ieme tuile 
[IV2(q)] de la deuxieme memoire d'objet [0M2] et, a partir de ce bloc, genere des 
valeurs de contributions. Le circuit de composition [CCOMP] combine les valeurs de 
contributions et les echantillons intermedial res pour la q ieme tuile [PTL{q)] qui sont 

20 stockes dans la premiere memoire de melange [BLMl]. Ainsi, le circuit de composition 
[CCOMP] genere des echantillons d'image pour la q ieme tuile [TL(q)]. II stocke les 
echantillons d'image dans la premiere memoire de melange [BLMl]. Ainsi, la premiere 
memoire de melange [BLMl] contient la q ieme tuile [TL(q)] a la fin du p+2 ieme 
macrocycle [MC(p+2)]. Finalement, le circuit de composition [CCOMP] place des 

25 echantillons de fond pour la q+1 ieme tuile [BGTL(q+l)] dans la deuxieme memoire de 
melange [BLM2]. 

Dans le p+3 ieme macrocycle [MC(p+3)], le circuit d'initialisation [CINIT] 
genere un deuxieme bloc de valeurs d'entree pour la q+1 ieme tuile [IV2(q+l)] a partir 
du deuxieme ensemble de valeurs pour echantillon d'image [SV2]. Ce bloc [IV2(q+l)] 

30 est stocke dans la deuxieme memoire d'objet [0M2]. En meme temps, le circuit de 

composition [CCOMP] lit le premier bloc de valeurs d'entree pour la tuile q+1 ieme tuile 
[IVl(q+l)] de la premiere memoire d'objet [OMl] et, a partir de ce bloc, genere des 
valeurs de contributions. Le circuit de composition [CCOMP] combine les valeurs de 
contributions et les echantillons de fond pour la q+1 ieme tuile [BGTL(q + l)] pour 

35 former des echantillons intermediaires pour la q+1 ieme tuile [PTL(q+l)]. Ces 

echantillons d'image intermediaires sont stockes dans la deuxieme memoire de melange 
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[BLM2]. Le processeur [PRC] transfert la q ieme tulle [TL(q)] de la premiere memoire 
de melange [BLMl] vers la memoire [MEM] illustre a la Figure 3. 

Dans le p+4 ieme macrocycle [MC(p+4)], le circuit d'initialisation [CINIT] 
lit un deuxieme bloc de valeurs d'entree pour la tulle q + 1 ieme tuile [IV2(q + l)] de la 

5 deuxieme memoire d'objet [0M2] et, a partir de ce bloc, genere des valeurs de 

contributions. Le circuit de composition [CCOMP] combine les valeurs de contributions 
et les echantillons intermediaires pour la q + 1 ieme tuile [PTL(q + l)] qui sont stockes 
dans la deuxieme memoire de melange [BLM2]. Ainsi, le circuit de composition 
[CCOMP] genere des echantillons d'image pour la q + 1 ieme tuile [TL(q+l)]. II stocke 

10 les echantillons d'image dans la deuxieme memoire de melange [BLM2]. Ainsi, la 

deuxieme memoire de melange [BLM2] contient la q+1 ieme tuile [TL(q+l)] a la fin du 
p+4 ieme macrocycle [MC(p+4)]. Dans le p+5 ieme macrocycle [MC(p+5)], le 
processeur [PRC] transfert la q+1 ieme tuile [TL(q+l)] de la deuxieme memoire de 
melange [BLM2] vers la memoire [MEM] illustre a la Figure 3. 

15 Done, dans un seul macro cycle, le processeur [PRC] peut effectuer trois 

differentes etapes: initialisation [INIT], composition [COMP] et expedition [EXP]. La 
premiere memoire d'objet [OMl] et la deuxieme memoire d'objet [OM2] operent en 
mode "bascule"(en anglais: "flip-flop" mode) au rythme des macrocycles [MC]. Dans un 
certain macrocycle, une de ces deux memoires est un recepteur de donnees tandis que 

20 rautre memoire est un emetteur de donnees. En principe, les roles sont inverses 
chaque macrocycle [MC]. La premiere memoire de melange [BLMl] et la deuxieme 
memoire de melange [BLM2] operent egalement en mode "bascule" mais au rythme des 
tuiles [TL]. Le processeur [PRC] utilise une de ces deux memoires pour composer une 
certaine tuile et 11 utilise I'autre memoire pour composer la tuile suivante. 

25 Le dispositif de composition d'image decrit precedemment en reference 

aux Figures 3-16 est un exemple d'impiementation des caracteristiques illustrees dans 
les Figure 1 et 2. En particulier, les Figures 7a, 7b et 7c illustrent la generation de 
valeurs d'entree booleennes, une valeur d'entree booleenne ayant une certaine position 
dans I'espace de depart et designant que les autres valeurs ayant la meme position 

30 sont non-valides si la position est en dehors I'ensemble de valeurs pour echantillon 
d'image. 

La description ci-dessus en reference aux differentes Figures illustre 
rinvention plutot qu'elle ne la limite. II est evident qu'il existe de nombreuses 
alternatives qui rentrent dans la portee des revendicatlons ci-jointes. A cet egard, 
35 quelques remarques sont faites en conclusion. 
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II existe de nombreuses manieres pour composer une image selon 
rinvention. Le dispositif illustre a la Figure 3 compose une image par generation 
successive de tuiles. En principe, il est egalement possible de composer une image, par 
exemple, en un seul coup. Ceci est possible si les memoires internes [SM, OM, BLM] du 

5 processeur illustre a la Figure 10 sont suffisamment larges. 

II existe de nombreuses manieres pour implementer des fonctions au 
moyen d'articles physiques (en anglais: items of hardware) ou de logiciels (en anglais: 
software) ou d'une combinaison des deux. A cet egard, les figures sont tres 
schematiques, chaque figure representant un mode de realisation seulement. Done, 

10 bien qu'une figure montre differentes fonctions sous forme de blocs separes, ceci 

n'exclut pas du tout qu'un seul article physique ou logiciel effectue plusieurs fonctions. 
Ceci n'exclut nullement qu'une fonction puisse etre effectuee par un ensemble d'articles 
physiques ou de logiciels. 

Par exemple, le processeur illustre a la Figure 10 comprend differents 

15 blocs qui, en combinaison, generent des tuiles. En principe, il est possible 
d'implementer ces blocs au moyen d'un circuit d'ordinateur convenablement 
programme. Un jeu d'instructions contenu dans une memoire de programmation peut 
provoquer le circuit d'ordinateur a effectuer les differentes operations decrites 
precedemment en reference aux Figures 3-16. Le jeu d'instructions peut etre charge 

20 dans la memoire de programmation par la lecture d'un support de donnees comme, par 
exemple, un disque qui contient le jeu d'instructions. La lecture peut s'effectuer par 
I'intermediaire d'un reseau de communication comme, par exemple, le reseau Internet. 
Dans cas, un fournisseur de service (en anglais: service provider) mettra le jeu 
d'instructions a la disposition des interessees. 

25 Aucun signe de reference entre parentheses dans une revendication ne 

doit etre interprete de fagon limitative. Le mot "comprenant" n'exclut pas la presence 
d'autres elements ou etapes listes dans une revendication. Le mot "un" ou "une" 
precedant un element ou une etape n'exclut pas la presence d'une pluralite de ces 
elements ou ces etapes. 
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1. Precede pour composer une image [IM], le procede comprenant une 
projection [MAP] d*un ensemble de valeurs pour echantillons d'image [SV] d'un espace 
de depart [DEP] vers un espace d'arrivee [ARR] selon une transformation geometrlque 
[T], le procede comprenant les etapes suivantes: 

5 - calculer une zone dans Tespace de depart [ITL] en appliquant la 

transformation geometrique Inverse [T^] a une zone dans I'espace d'arrlvee [TL] 
couvrant un groupe d'echantlllons d'image; 

etabllr un groupe de valeurs d*entree [IV] pour la zone dans I'espace de 
depart [ITL], le groupe de valeurs d'entree [IV] comprenant des valeurs booleennes 
10 [BV], une valeur d'entree booleenne ayant une certaine position (Xd, Vd) dans I'espace 
de depart et designant les autres valeurs ayant la meme position comme non-valides si 
la position est en dehors Tensemble de valeurs pour echantlllon d'image; 

composer le groupe d'echantillons d'image [TL] a partir du groupe de 
valeurs d'entree [IV], les valeurs booleennes [BV] empechant que les valeurs d'entree 
15 designees comme non-valides contribuent a un echantillon d'image. 

2. Dispositif de composition d'image pour composer une image [IM], la 
composition comprenant une projection [MAP] d'un ensemble de valeurs pour 
echantillons d'image [SV] d'un espace de depart [DEP] vers un espace d'arrlvee [ARR] 

20 selon une transformation geometrique [T], le dispositif etant dispose pour effectuer les 
etapes suivantes: 

calculer une zone dans I'espace de depart [ITL] en appliquant la 
transformation geometrique inverse [T^] a une zone dans I'espace d'arrivee [TL] 
couvrant un groupe d'echantillons d'image; 

25 - etablir un groupe de valeurs d'entree [IV] pour la zone dans I'espace de 

depart [ITL], le groupe de valeurs d'entree [IV] comprenant des valeurs booleennes 
[BV], une valeur d'entree booleenne ayant une certaine position (Xd, yd) dans I'espace 
de depart et designant les autres valeurs ayant la meme position comme non-valides si 
la position est en dehors I'ensemble de valeurs pour echantillon d'image; 

30 - composer le groupe d'echantillons d'image [TL] a partir du groupe de 

valeurs d'entree [IV], les valeurs booleennes [BV] empechant que les valeurs d'entree 
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designees comme non-valides contribuent a un echantillon d'image. 

3. Produit "programme d'ordinateur" pour un dispositif de composition 

d'image, le produit "programme d'ordinateur" comprenant un jeu d'instructions qui, 
5 quand il est charge dans le dispositif de composition d'image, amene le dispositif a 
projeter [MAP] un ensemble de valeurs pour echantillons d'image [SV] d'un espace de 
depart [DEP] vers un espace d'arrivee [ARR] selon une transformation geometrique [T] 
en effectuant les etapes suivantes: 

calcuier une zone dans Pespace de depart [ITL] en appliquant la 
10 transformation geometrique inverse [T^] a une zone dans Tespace d'arrivee [TL] 
couvrant un groupe d'echantillons d'image; 

etablir un groupe de valeurs d'entree [IV] pour la zone dans I'espace de 
depart [ITL], le groupe de valeurs d'entree [IV] comprenant des valeurs booleennes 
[BV], une valeur d'entree booleenne ayant une certaine position (Xd, Yd) dans I'espace 
15 de depart et designant les autres valeurs ayant la meme position comme non-valides si v 
la position est en dehors I'ensemble de valeurs pour echantillon d'image; 

composer le groupe d'echantillons d'image [TL] a partir du groupe de 
valeurs d'entree [IV], les valeurs booleennes [BV] empechant que les valeurs d'entree 
designees comme nbn-valides contribuent a un echantillon d'image. 
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